NEAR EQUALITY IN THE TWO-DIMENSIONAL 
BRUNN-MINKOWSKI INEQUALITY 



MICHAEL CHRIST 

Abstract. If a pair (A, B) of subsets of K 2 nearly realizes equality in the Brunn- 
Minkowski inequality, in the sense that the measure of the associated sumset A + B 
is nearly equal to (|A| 1//2 + i?) 1 / 2 ) 2 , then (A,B) must nearly coincide with a pair 
of nomothetic convex sets. 



1. Introduction 

This is one of a series of papers [2], [3], jl], [5] concerned with the interplay between 
linear structure, analysis, and affine-invariant geometry of Euclidean spaces. Earlier 
papers in this series have built on a characterization of cases of near equality in 
the one- dimensional Brunn- Minkowski inequality to deduce analytic consequences in 
both one and higher dimensions. The purpose of the present work is to characterize 
cases of near equality in the Brunn- Minkowski inequality itself, for subsets of M 2 . 

Let A, B C M. d be sets. Their algebraic sum A + B is defined to be 

A + B = {a + b: a e A and b G B} . 

For A C R d , and t > 0, 

tA + v = {ta : a e A} . 

Thus for s, t G [0, oo), sA + tB = {sa + tb : a G A and b G B}. If A, B are Borel 
measurable, then A + B is Lebesgue measurable. 

The Brunn-Minkowski inequality states that for any two nonempty Borel sets 
A,B C R d , 

(1.1) \A + B\ 1/d > \A\ 1/d + \B\ 1/d . 

The assumption of Borel measurability ensures that the sumset A + B is Lebesgue 
measurable; there are other versions of the inequality for more general sets. A valu- 
able survey is the article of Gardner [12]. If A, B are Borel sets with finite measures, 
then equality holds in (II. ip if and only if there exist a compact convex set /C, scalars 
a, (3 > 0, and vectors u, v G M d such that A C a/C + w, B C (3JC+V, \(aK. + u)\A\ = 
and \{PK + v)\B\ = M,M- 

Near equality can arise only in the obvious way: 

Theorem 1.1. For any compact subset A C (0, oo) there exists a function (0, oo) 3 
5 i — y e(5) G (0, oo) satisfying lim^o e(5) = with the following property. Let A, B C 
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R 2 be Borel sets with positive Lebesgue measures satisfying \A\/\B\ G A. If 

(1.2) \A + B\ l/2 < \A\ l/2 + \B\ l/2 + <Jmax(|A|, \B\) 1 ' 2 

then there exist a compact convex set K, C R 2 , scalars a, /3 G R + , and vectors u, v G 
R 2 suc/i i/iai 

(1.3) A C a/C + u and \{aK + w) \ A\< e(8) max(|A|, \B\) 
while 

(1.4) Bc/3)C + v and \(/3)C + v)\B\ < e{5) max(|A|, 

Conversely, if A, B are related to /C in the way indicated, then \A + i?) 1 / 2 is nearly 
equal to \A\ 1 ' 2 + \B\ X / 2 . 

One question not studied here is the nature of the function 5 i— > To the best 
of our understanding, it is natural to conjecture that e = 0(5 7 ) for some positive 
exponent 7. We hope to return to this point in the future. 

The foundation of our analysis is the following sharp one-dimensional version of 
Theorem 11.11 

Proposition 1.2. Let A,B C R 1 be Borel sets. If \A + B\ < \A\ + \B\ + 5 and if 
6 < min(|A|, \B\) then there exist intervals I , J such that A C I, B C J, \I\ < \A\+S, 
and \ J\ < \B\ + 5. 

The conclusion can of course be equivalently restated as upper bounds for the 
diameters of A, B. Proposition 11.21 is a continuum analogue of a theorem of Freiman 
[9] concerning sums of finite subsets of Z, and can be deduced as a corollary of this 
discrete case. A more direct proof, adapted from a pre-existing proof of the discrete 
version, is included in [1]. 

Our proof is organized as an induction on the dimension, in which M. d is regarded 
as M fc x M. d ~ k and the induction hypothesis is applied in both factors IR fc , M d_fc ; this is 
done for arbitrary rotations of IR d . Most of the work is devoted to obtaining sufficient 
control over the sets A, B to allow application of a compactness argument. In the 
limit 5 — y 0, one obtains a pair of sets which achieves exact equality in the Brunn- 
Minkowski inequality. An application of the known characterization of such equality 
then leads easily to our conclusion. However, one step breaks down unless k — 1, 
while another requires d — k — 1, so this analysis is only completely successful in 
dimension d = 2. The higher- dimensional case is treated in the sequel [6], using an 
additional ingredient, but the last few steps of the argument presented here are also 
an essential part of the higher-dimensional analysis. 

There has been significant recent work [TT], [TU] on stability in the isoperimetric 
inequality, which is a limiting form of the Brunn-Minkowski inequality. 

Notation 1.1. Throughout the analysis, we identify M d with R 1 x ]R d_1 , with coor- 
dinates (x,y). \S\ denotes the Lebesgue measure of a subset S of M d_1 ,M <i , or M 1 , 
according to context. If T C M. d , then for x el 1 , T x denotes the set 

T x = {yeR d ~ 1 :(x,y)eT}. 
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The projection tt : M. d — > M. 1 is the mapping M} x M^" 1 3 (x, y) > x. For any set 
A C R d and any x G K , 

A x = {yeR d ~ 1 :{x,y)eA}. 

The notation 0(5 7 ), where 7 is some positive exponent, indicates a quantity which 
is bounded above by C5 1 , uniformly for all pairs (A,B) of sets satisfying indicated 
hypotheses, while 0(1) indicates a quantity which is bounded uniformly in A,B,t,S 
provided that 5 is sufficiently small and t G A. The notation 05(1) indicates a 
quantity which tends to zero as 5 tends to zero, again uniformly for all pairs (A, B) 
of sets satisfying indicated hypotheses, by S A T denotes the symmetric difference 
(S \ T) U (T \ S) of two sets. 

2. TWO REDUCTIONS 

An equivalent formulation of the Brunn- Minkowski inequality is that for all nonempty 
Borel sets A, B and all scalars t G (0, 1), 

(2.1) \tA+ (1 -t)B\ > lAI'l^l 1 "*. 

Theorem 11.11 has a corresponding equivalent formulation, which will be more conve- 
nient for our purpose. 

Theorem 2.1. For any compact subset A C (0,1) there exists a function (0, 00) 3 
5 t-7- e(5) G (0, 00) satisfying lim^o e(5) = with the following property. Let A, B C 
M. 2 be Borel sets with finite, positive Lebesgue measures, and let t G A. If 

(2.2) \tA+(l-t)B\ < {A^Bl 1 -* + 6ma,x(\A\,\B\) 

then there exist a compact convex set /C C 1R 2 and vectors a, b G M 2 such that 

(2.3) Ac/C + a and \(K + a) \ A\ < e{5) max(|A|, 
while 

(2.4) B C K + b and |(/C + b) \ B\ < e(5) max(|A|, \B\). 

Theorem 11.11 follows directly from Theorem 12.11 Given arbitrary Borel sets A, B 
with finite, positive Lebesgue measures, choose t G 1R + so that A = t~ l A and B = 
(l-t)~ l B satisfy \A\ = \B\. If (A, B) gives near equality in QH) then \tA+(l-t)B\ = 
\A + B\ while 

(l^l 1 ^ + \B\^ d ) d = (t\A\ 1/d + (1 - t)\B\ l/d ) d = l^l^l 1 "'. 

So long as the ratio is confined to a compact subset of (0, 00), max(|A|, \B\) is 

uniformly comparable to max(|*4|, \B\). Therefore near equality in (II. ip . for the pair 
(A, B), in the form assumed in the statement of Theorem ll.il implies the hypotheses 
of Theorem 12. II for the pair (A, B). Applying the Theorem 12.11 to (A,B), yields the 
conclusion of Theorem 11.11 for (A, B). Thus it suffices to prove Theorem 12.11 
Implicit in the hypotheses of Theorem 12.11 is a condition on 
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Lemma 2.2. For any compact set A C (0, 1) there exists a constant C < oo which 
depends only on the dimension d, with the following property for all sufficiently small 
5 > 0. Let A,B be Borel subsets of M. d with positive, finite Lebesgue measures. If 
t G A and \tA + (1 - t)B\ < ^^B^" 1 + 5max(|A|, \B\) then 



\A\ 
\B\ 



- 1 



< C5 1 ' 2 . 



Proof. By ( II. ip and the arithmetic-geometric mean inequality, 

\tA+{l-t)B\ > (\tA\ l ' d + \{l-t)B\ l ' d ) d = (t\A\ 1/d + (1 -t)\B\ 1/d ) d > lAflBl 1 -*. 

The arithmetic-geometric inequality holds in the sharper form 

ta + (1 - t)b > aV-'Qtia/b) 

where G is a continuous function on (0, oo) which satisfies 0t(r) > 1 for all r e (0, oo), 
t (r) = 1 only for r = 1, ©t(r) — > oo as r — > oo and as r — >• 0, 

t (r) > c(r - l) 2 

for all r sufficiently close to 1 for a certain positive constant c. All of these bounds 
hold uniformly for all t in any compact subset of (0, oo). Thus 

|tA+(i-os| >e t (|ii|/|s|)|ii|W"*» 

so that if < lA^B^+d max(\A\,\B\) then Q t (\A\/\B\) < 1+0(5). □ 

It suffices to prove Theorem 12.11 under the assumption that |A| = 1, for the formu- 
lation is scale-invariant. In the main body of the proof of Theorem 12 .1| we will assume 
that < 5 < 1 is sufficiently small, and that A, B C R 2 are nonempty compact sets 
which satisfy the hypotheses 



(2.5) 




1 < 5 



where A is a fixed compact subset of (0, 1). All conclusions hold uniformly for all such 
A,B,t, for all A, but do depend quantitatively on A. By virtue of Lemma [2.2| this 
will establish the theorem for arbitrary compact sets. A supplementary argument at 
the end of the proof will extend the conclusion to all Borel sets. 

At the outset we will consider general dimensions d, and will specialize to d — 2 
when the argument requires it. Throughout the discussion, all bounds are implicitly 
asserted to be uniform in t provided that A remains fixed and t £ A. 



3. Localization 

The purpose of this section is to establish a localization principle, to the effect that 
if a pair (A,B) achieves near equality in ( 12. ip . then so do certain pairs of subsets. 
Denote by sup S and inf S the supremum and infimum of any bounded set 5c! 1 . 
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Lemma 3.1. Let A, B C R 1 be compact sets with finite Lebesgue measures. Let I be 
an interval which contains sup B. If \ A + B\ < \A\ + \B\ + 8, then 

(3.1) \A+(B\I)\<\A\ + \B\I\ + 5. 

Proof. By independently translating A, B we may assume without loss of generality 
that sup A = and that is the left endpoint of /. Then A + (B \ I) C (— oo,0] 
while {0} + (Bn/)c [0, oo). Since G A, 

A + Bd[A + (B\I)]U [{0} + (B n I)]; 

moreover, this is a disjoint union except possibly for the point 0. Therefore 

\A + B\ > \A+ (B \ I)\ + | {0} + (B n J) | 

= \A+(B\I)\ + \Bnl\. 

Therefore 

\A+(B\I)\ <\A + B\-\BnI\ 

< \A\ + \B\ + S- \BHI\ 
= \A\ + \B\I\ + 5. 

□ 

Lemma 3.2. Let A,B C M 1 &e compact sets. Let I, J be intervals. If \A + B\ < 
\A\ + \B\ + 5, then 

\(Ani) + (BnJ)\ <\Ani\ + \Br\J\ + 5. 

This is proved by applying the preceding lemma up to four times, and exploiting 
the symmetry x i— > —x of R. □ 
In M d = R 1 x for d > 1, the following partial analogue holds. 

Lemma 3.3. Let A, 5 C lR d be compact. Let b e M 1 anci set 5~ = B n 7r _1 ((-oo, 6]) 
and _B + — B \ B~. Let a = sup {x e R 1 : A x ^ 0}, and suppose that \A a \ > 
sup^l^l. If \A\,\B\ = 1 + 0(5) and if 

\tA+(l-t)B\ < lAflBl 1 -* + 5 

then 

\tA + (1 - t)B~\ < lA^B-l 1 -* + 0(5) + 0(\B+\ 2 ). 

When this result is invoked below, it will be crucial that the final term on the right 
is o(|.B + |), rather than merely 0(|S + |). 

Proof. By translating A we may reduce to the case in which a = b = 0. Then 

tA + (l-t)B- C 7r -1 ((-oo,0]), 
t({0} x Aq) + (1 - t)B + C 7r- 1 ([0, oo)). 

Thus 

\tA + (1 - t)B\ > \tA + (1 - + |t({0} x A ) + (1 - t)B + \. 
We claim that 

(3.2) |i({0} x A ) + (1 - t)5 + | > (1 - t)|5 + |. 
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Indeed, for any x > 0, 

{y G W 1 ' 1 : (x,y) G t({0} x A ) + (1 - t)B + ) = tA + (1 - t)B x/(1 . t) . 
By the Brunn-Minkowski inequality for in the form (12. II) . 



\tA + (1 — t)B x /^ t ) \ > \Aq\ |-B x /(i_t)| > \B X /^ 



by the hypothesis \A \ > \B x /^_ t ^\. Upon integrating over all x > 0, we obtain (13. 2p 
via Fubini's theorem. 
Therefore 

lAI'l^l 1 -* + 6>\tA + (l- t)B\ > \tA + (1 - t)B~\ + (1 - t)\B + \ 
and consequently 

\tA + (1 - < lAl'lB] 1 -' + 5 - (1 - t)|5 + | = 1 + 0(5) - (1 - t)|£+|. 
On the other hand, if \B + \ is small then 

I^i'ib-i 1 -* = \a\Wb\ - i^+i) 1 -* 

= (l + 0(5)) t (l-\B + \ + 0(5)) l - t 

= (1 + 0(5))(1 - (1 - + 0(5) + 0(|5 + | 2 )) 

= 1_(1_ + 0(5) + 0(|£? + | 2 ). 

Therefore 

\tA + (1 - t)5~| < {A^B-l 1 -* + 0(5) + 0(|£ + | 2 ). 

□ 

Two applications of the preceding lemma give the following extension. 

Lemma 3.4. Let A, B C R d be compact, let [cq, c\] cR 1 be a compact interval, and 
let B = B n ([c ,ci] x R^ 1 ). Let 

a = sup {x G R : A,, 7^ 0} and a x = inf {x G R : A x ^ 0} . 

Suppose that 

I An | > sup \B X \ and \A ao \ > sup \B X \. 

X~>C\ X<C() 

If |A|, |£| = 1 + 0(5) and \tA + (1 - t)£| < 1 + 0(5) then 

\tA + (1 - t)B\ < l^l'lfil 1 -* + 0(5) + 0(\B \ B\ 2 ). 

4. Step One: Vertical normalization 

Let A, B C R d be nonempty compact sets. Denote the associated sum set by S = 
tA + (l- t)B. For x G R 1 , A x = {y G R 1 : (x, y) G A}; jB x , S x are the corresponding 
sets. Since A, B, S are compact, the functions \A X \, \B X \, \S X \ are bounded, are upper 
semi continuous, and have compact supports. Define ||^4||oo to be the maximum of 
the function x H- \A X \, and define the corresponding sets ||B|| 00 ,||jS'|| 00 in the same 
way. 
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Lemma 4.1. Suppose that A,B (ZM. d satisfy the hypotheses (]2.5p . Then 



(4,) S^ + 0( * ,/2) - 

T7ie same holds for ||£?|| 00 /||S'|| 00 . 

Proof. By the Brunn-Minkowski inequality ( 12. ip for subsets of M ' -1 , 

(4.2) \Stx'+(i-t)x"\ > 

for all x',x" such that A x >,B x n are nonempty. Therefore 

(4.3) {x : \S X \ > \}Dt{x' : \A X >\ > 7A} + (1 - t) {x" : \B X »\ > 7A} 

whenever both of the sets on the right are nonempty and 7*7*"* = 1. Indeed for any 
such x', x", 

(4.4) 1^1*1^ I 1 "* > 7*A' 7 1 ~ < A 1 ~ < = A. 
Therefore by the Brunn-Minkowski inequality for M 1 , 

(4.5) I {x : \S X \ > A} I > t\ {x : \A X \ > T A} | + (1 - 1)\ {x : |B X | > 7A} |. 

The one- dimensional Brunn-Minkowski inequality is used here in its additive form. 
The following steps rely on its taking this simple form for d = 1, in contrast to the 
general form \tU + (1 -t)V\ > (t\U\ 1/d + (1 -t)\V\ 1/d ) d in dimension d. It is this step 
which leads us to factor M. d as 1R 1 xM d_1 . A subsequent step will require a simultaneous 
factorization as m?- 1 x R\ forcing the restriction d = 2 in our hypotheses. 

Define 

7 = (\\A\UWB\UY and 7 = (WBlUWA^) 1 ' 1 = 

so that 7*7 1 "' = 1 and 7- 1 ||A|| 00 = ^{{BH^. Then (@~3]) applies for all A < 
7 - 1 p|| 00 = tT^BIIoo. 

By the hypothesis \tA + (1 - t)B\ < 1 + 5, 

1 + 5 > \S\ 

POO 

= / I {x : \S X \ > A} I dX 
Jo 

> \{x: \S X \ > A} \d\ 

Jo 

n^UU n- x \\A\U 



so 



n Halloo z-7 n^iioo 

>t/ \{x: \A X \ >~f\}\d\ + (l-t) / I {x : |5 X .| > 7A} I rfA 

Jo Jo 

rllAHoo /•||B|| 00 
= *7 _1 / |{x: > A}|dA + (l-t) 7 " 1 / I {x : > A} | dA 
Jo Jo 

= t7 _1 |A| + (1 - tfl^lBl 

= t(l + 0(5)) 1 - 1 + (l-t)(l + 0(5))T 1 

( t7 -i + (1 _ £) T */(i-*)) < l + 5 + 0(5) (7- 1 + 7 t /( 1 -*)). 
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Since t is assumed to lie in a fixed compact subset of (0, 1), this forces 

7 = 1 + 0(5 1/2 ) 

provided that 5 is sufficiently small. □ 

5. Step Two: Upper bounds for horizontal projections 

For E C M. d = R 1 x IR''" 1 , denote by ir(E) the projection of E onto the factor R 1 . 
By Lemma [4. 11 it is possible to make a change of variables of M 1 x IR^" 1 of the form 
(xi,x') i — y (r 1 Xi,r 2 x') with r^r 1 ^ 1 = 1 to ensure that 

(5.1) PIU = l + 0(5 l/2 ) and ||^||oo = 1 + 0(5 1/2 ). 
We assume this henceforth. 

Lemma 5.1. There exists M < oo such that for all sufficiently small 6 > 0, whenever 
A,B,t satisfy (12.51) and the supplementary normalization (15.11) . 

(5.2) M" 1 < min(|7r(A)|, \tt(B)\) < max(|7r(A)|, \ir(B)\) < M. 

Proof. Since ||^4||oo = 1 + 0(5 1 ^ 2 ), A must contain some set of the form {x} x E 
where E C M d_1 is a compact set of measure 1 + 0(5 1/2 ) and x G K 1 . Therefore 
tA + (1 — t)B contains {{tx} x tE) + (1 — t)B, and consequently 

l + 5>\tA+(l- t)B\ > (1 - t)|7r(B)| ■ ^l^l > (1 + 0{8 1,2 ))t d - l {\ - t)\iz{B)\. 

For sufficiently small 5, this gives the upper bound for |7r(5)|. A is treated in the 
same way. 

On the other hand, the lower bounds for the measures of the projections are im- 
mediate consequences of the upper bounds (15. ip . □ 

6. Step Three: Horizontal structure 

For s > define 



A s = {x e M 1 
B s = {x e R 1 
S s = {x e R 1 



\A X \ > s} 
\B X \ > s} 
\S X \ > s} 



where S = tA + (1 — t)B. By making a measure-preserving affine change of variables, 
we have reduced matters to the case in which by Lemma l5Tl| |^4 S | < M and \B S \ < M 
for all s > 0, where M < oo is some absolute constant. 

Lemma 6.1. Let A,B,t satisfy the hypotheses (I2.5P and (15.11) . Then 

POO 

(6.1) / (\A s \ + \B s \)ds = 0(5 1 / 2 ). 

^min(|| Alloc, ||B||oo) 

Proof. The integrand is majorized by 2M, and is supported on the small interval 
[1- 0(5 1 / 2 ), 1 + 0(^/2)]. □ 

Define 

(6.2) <j>(s) = \S a \-t\A a \-(l-t)\B,\. 
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Lemma 6.2. Let A,B,t satisfy the hypotheses (12. 5p and the normalization ( 15. ip . If 
s < min(|| Alloc, ll-^lloo) then (f)(s) > 0. Moreover, 

/•min(||A||oo,||-B||oo) 

(6.3) / <f){s)ds = 0{5 1/2 ). 



Proof. Whenever A s , B s are both nonempty, S s D tA s + (1 — t)B s by (I4.5p . By this 
inclusion and the one-dimensional Brunn-Minkowski inequality, 

00) > \tA s + (1 - t)B,\ - t\A s \ - (1 - t)\B a \ > 



whenever s < mindlAHoo, H^Hoo). Furthermore 

6(s) ds 



< \tA + (1 - t)B\ - t\A\ - (1 - t)\B\ 

POO 

+ / (t\A s \ + (l-t)\B s \)ds 



'mindlAUocllSlloo) 
/•max(||A||oo,||B||c») 

<5 + / Mds 
<5 + 0(5 1/2 ). 



□ 



Lemma 6.3. Let A,B,t satisfy the hypotheses ( 12. 5ft and the normalization ( 15.11) . 
There exists Cq < oo u>rf/i the following property. Suppose that < 2rj < a < 
mindlAlloo, Halloo), and i/iai 

min(t|X|, (l-^I^D^Co^V 1 - 
T/ien £/iere exisi r G [cr — n, a] and intervals I, J C R sttc/i #ia£ 

Ac/, |/| < | A I + 0(5 1/ V 1 ), 
6 T cJ, |J| < l&rl + 0(<5 1/ V 1 )- 

Proof. 



/•cr /•min(||A|| 00 ,||B|| o) 

1 <t>(s) ds < r]- 1 <f)(s) ds = r ] - 1 0(5 1/2 ) 

Ja-ri JO 



V 



so there exists s G [cr — 77, cr] such that (f>(s) = 0(5 1 ^ 2r q which is to say, 

\tA s + (1 - t)B s \ < t\A s \ + (1 - t)\B s \ + 0(^/2^-1). 

Since s < a, A s D A a and therefore 

t\A s \ > t\A a \ > Cb^V 1 - 

Likewise (1 — t)\B s \ > CqS 1 ' 2 ^ 1 . Thus if Co is sufficiently large, then 

\tA s + (1 - t)B s \ < t\A s \ + (1 - *)|£ a | + min(|M s |, |(1 - t)B s \); 

therefore the hypothesis of Proposition 11.21 is satisfied. That result guarantees the 
existence of the required intervals /, J. □ 
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If a is small then \A a \ cannot be small, for 

/■Halloo /■l+0(5 1 /2) 

1-5<\A\= / \A s \ds < Ma + / \A a \ds < Ma + 2\A a \ 

JO J a 

for all sufficiently small 5. Thus 2\A a \ > 2 — Ma. If a < |M _1 and 5 is sufficiently 
small, it follows that |^4 CT | > -g. 

Therefore we may apply Lemma 16.31 with r\ = to conclude the following. 

Lemma 6.4. Let A,B,t satisfy the hypotheses ( 12. 5 p and the normalization ( 15. ip . 
T/iere exist s G [5 1 ^ 6 , 25 1 / 6 ] and compact intervals X, J7" C R 1 suc/i £/ia£ 

AoCX, |X|< 1^,1 + 0(^/3), 

£ so cj, \J\ < l^l+O^). 

Moreover, \A y \ > s for both endpoints y of X, and likewise \B y \ > s for both 
endpoints y of J . Finally, 

(6.5) |An7r _1 (R\I)| + |Sn7r -1 (R\ J)\ = 0(5 1/G ). 

Proof. The existence of X, J satisfying ( 16. 4 p has already been shown. These con- 
clusions remain valid if X is replaced by its intersection with the compact inter- 
val [inf(^4 So ), sup(y4 So )]. If (y u ) is a sequence of points of A So which converges to 
y = sup(^4 So ), then from the compactness of A it follows that 

\A y \ > limsup|A y J > so- 

v — >oo 

Likewise \A y \ > so for y = inf(^4 SQ ). The same reasoning applies to B So . 

Only the final conclusion remains to be verified. For x G R \ A So , \A X \ < sq. 
Therefore 



|An7r _1 (E\X)| < / s dx<Ms <2M5 1/6 . 

Jn(A) 



(6.6) 

/tt(A) 

The same reasoning applies to B n 7r _1 (R \J~). □ 



7. Step Four: Near equality of horizontal projections 

By independently translating the sets A, B with respect to the R 1 coordinate we 
may assume without loss of generality henceforth that 

X = [0, a] and J = [0, b] for some a,b G [0, 2M\. 

a,b are also bounded below, since \A S0 \, \B S0 \ are bounded below. We assume hence- 
forth that A, B have been translated so that these conclusions hold. This is merely a 
matter of notational convenience, since it does not affect the measure of tA+(l—t)B. 
Now for the first time we assume that A, B C R 2 = R x R. 



Lemma 7.1. Let d = 2. Then a-b = 0{5 1 ' 12 ). 
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Proof. Continue to let S = tA + (1 — t)B, and set 

c = ta+ (1 -t)b. 
For x G [0, c] = t[0, a] + (1 - i)[0, 6], write 

(7.1) x — tx' + (1 — £)a/' where a/ = = — x and x" = = -x. 

c c 

Thus x' G [0,a] and x" G [0,6]. 
Let 

V = {x E [0, c] : |Ae/| > and > 0} . 

Since 

| {x G [0, a}:\A x \=0}\<\{xe [0, a] : | A,| <s }\ = \l\ AJ = 0(5^) 
and likewise | {x G [0,6] : \B X \ = 0} | = O^ 1 / 3 ), 

(7.2) |[0,c]\D| = O(^ 3 ). 
Since 

c = ta+(l-t)b< t2M + (1 - t)2M < 2M 

and 

sup 

x' x" 

it follows that 

/ (|^| + \B x „\)dx < O(l)\[0,c]\V\ = 0{5^). 

J[0,c}\V 

Now S x , A x >, B x n C M} since d = 2, and tA^/ + (1 — t)B x n C S^. Therefore by the 
one- dimensional Brunn-Minkowski inequality, for any iSD, 

(7.3) 1^1 >t|A x , (x) | + (1-*)| £*"(*)]■ 
Integrating this inequality with respect to x G V gives 



1 + 5 > \S\ = / |^| dx 

> / | + (l-t)\B x „ {x) \)dx 
Jv 

> I (t\A xl{x) \ + (l-t)\B x „ {x) \)dx -0(^/ 3 ). 
J o 

Split the integral as a sum of two integrals, and change variables in each to obtain 

pa rb 

1 + 5 > tea- 1 / IA-I dr + (l- t)cb- 1 / \B r \ dr - 0(5 1/3 ) 
Jo Jo 

> tca-^A] + (1 - ^cb'^B] - 0(5 1/3 ) 

-tea^ 1 |A\7r^ 1 ([0,a])| - (l-t)c6 -1 |5\7r _1 ([0 

> tca^ + (1 - t)db- x - 0(5 1/s ) - O^ 1 / 6 )^" 1 + cb' 1 ) 
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the second line followed from (I6.5p . We have shown that 

tea" 1 + (1 - *)c& _1 < 1 + 0{S 1 t fi ){ca- 1 + cb' 1 ) 

where c = ta + (1 — t)b. For t in any fixed compact subset of (0, 1), this inequality 
forces a/b = 1 + 0(5 1 ^ 12 ). Since a, b lie in a fixed compact subset of (0, oo), that is 
equivalent to a — b = 0(5 1 ^ 12 ). □ 

8. Step Five: Near equality for truncated sets 
Assume with no loss of generality that a > b. Introduce the truncated sets 
A* = A n ([0, a] x E) and B % = B n ([0, a] x E). 
These sets are still compact. 
Lemma 8.1. 



\tA* 



t)B*\ -t\A*\ 



t)\B*\ = 0(5 1/3 ). 



This conclusion may look odd, since A\B* are subsets of M 2 , yet this is the type 
of expression which appears in the Brunn-Minkowski inequality for E 1 . But since 
A^,B^ have nearly equal measures, t\A*\ + (1 - t)\B*\ is nearly equal to {t\A^\ 1 / 2 + 

(1 _t)| jB tt|l/2)2_ 

Proof. A^B^ satisfy \A% = 1 + 0(5 1 / 6 ) by (|B3|) . Moreover, by the construction 
of a and the localization lemma, Lemma [3.41 

\tA* + (1 - t)B*\ < I^HS"! 1 -* + 0(5) + 0(|£ \ 5 tt | 2 ) 

= lA^lfi 8 ! 1 -* + 0(5) + 0(5 1/6 ) 2 



(8.2) 

For any a, (3 > 0, 



I^i*!^! 1 -* + 0(5 



l/3>, 



ta 



a 



t)/3 + 0((^-l) 2 )max(a,/3). 



According to Lemma Q the inequality |L4 fl + (1 - t)B fl | < + 0(5 1/3 ) 

implies that 

(8.3) W 
Therefore 



= t\A*\ 



(1- 

(1- 



= l + 0(5 1/b ). 

t)|£«| + 0((5 1/6 ) 2 )max(|A»|,|5«|)) 
t)|£»| +0(5 1/3 ). 



□ 



One can use the bounds \A\ A s \ = 0(5 1/6 ) and \B \ B^\ = 0(5 1/6 ) more directly, 



without invoking Lemma [331 to deduce that 



\tAt+(l-t)B*\-t\At\-(l-t)\Bt\ 



0(5 1//6 ). However, this power of 5 does not suffice for subsequent steps of the analysis. 
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9. Step Six: Vertical structure 

Throughout this section, c = ta + (1 — t)b where X = [0, a] and J = [0, b] satisfy 
the conclusions of Lemma [6.41 For x £ [0, c], we systematically write 

(9.1) x — tx + (1 — t)x" where x = x'(x) = ac~ l x and x" = x"(x) = bc~ l x. 

We have shown that the quantities a/c, b/c are both equal to 1 + 0(5 1 / 12 ). 
The goal of step 6 is to achieve: 

Proposition 9.1. Assume that the dimension d equals 2. Let £ £ A. Let A, B C M 2 

be compact sets which satisfy the hypotheses (12. 5p and the normalization (I5.ip . and 
are appropriately translated. Let a,b,c > 6e as defined above. Then there exists a 
subset C [0, c] satisfying 

(9.2) |[0,c]\w*| = 0(6 1 ' 12 ) 

such that for each x £ cu* £/iere exis£ compact intervals I x >( x ), Jx"{x) C M 1 sitc/i £/ia£ 

(9.3) ^x'(a) C is' (a) j |-fx'(x)| < |Ae'(x)| + 

(9.4) ^x"(x) C Jx"(x), \ Jx"(x)\ < |-Bx"(x)| + ^ 1//4 - 

The various exponents which appear in our inequalities should by no means be 
regarded as definitive. 

Proof. Throughout this proof, x' = x'(x) and x" = x"{x). Define 

u = {x £ [0, c] : A x > ^ and B x „ ^ 0} . 
By (E2D, | [0, c] \u\ = 0(5 1 / 3 ). Now 

\tA* + (l-t)B 9 \> / |iA x / + (l-*).R B //|da: 

JR 1 

> / \tA x , + (1 - t)B x n\dx 

= ( (\tA x , + {l-t)B x „\-t\A x ,\-{l-t)\B x „\\dx 

J CO 

+ ca~H\A t \+cb- 1 (l-t)\B t \- I {t\A x ,\ + (1 -t)\B x „\)dx. 



Now 



/ 

J ro. 



{t\A x ,\ + (1 -t)\B x ,,\)dx = O(\[0,a] \u) = O^ 3 ). 

'[0,c]\u 

Also since § + J = 1, f = 0(1), f = 0(1), and - = O^ 1 / 3 ), 

ca-^l^l + c6 _1 (l - > ca _1 i|A*| + c& _1 (l - £)|A»| + 0(5 1/3 ) 

> +0(<5 1/3 ) 
>£|A»| + (1-£)|5»|+0(<5 1/3 ). 
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It follows that 

(9.5) f (\tA x , + (l-t)B x ,,\-t\A x ,\-(l-t)\B x// \)dx = 0(5 l/3 ). 

By the Brunn- Minkowski inequality applied to A x >,B x n C M 1 , 

(9.6) \tA xl{x) + (1 - t)B x n( x )\ - t\A x , ix) \ - (1 - t)\B x i,( x) \ > whenever x G w. 
Therefore by Chebyshev's inequality and (19.51) . for any A > 0, 

\{xeco: \tA x , (x) + (1 - t)B x » {x) \ - t\A x , {x) \ - (1 - t)|5^ (a .)| > A} | = 0(A~V /3 ). 
The subset u;* C to defined to be 

(9.7) = {x G [0,c] : lAc'Cxjl > ^ 1/6 and > 5 1 / 6 } 
satisfies 

(9.8) |[0,c]\cj + | =0(5 1/6 ) 

by (ED, since s > 5 1/6 , > s for y e A SQ , and | [0, a] \A S0 \ = 0(5 1/3 ), with 
corresponding statements for the set B. 
Choose A = 5 1 / 4 , and define 

(9.9) = {x G a; 1 " : |^ (iB) + (1 - t)B x » {x) \ - t\A x , {x) \ - (1 - ^S^)] < 5 1 ' 4 } . 
Then we have shown that 

(9.10) |[M Wl =0(5 1/6 + 5 1/12 ) = 0(5 1/12 ). 

For each x G the pair of sets A x /^, B x »^ C M 1 gives rise to near equality in 
the one- dimensional Brunn- Minkowski inequality. Moreover, min^Ac'l, | -B^" | ) > S 1 ^ 6 , 
while 

\tA x , + (1 - t)B x n\ - t\A x , \ - (1 - t)\B x „\ < 5 1/4 < <5 1/6 . 

Therefore by Proposition 11.21 f° r each x G there exist intervals I x r, J x » C K. such 
that A x / C 4', JBa,// C J x », \I X >\ < \A X >\ + 0(<5 1/4 ), and | J x »\ < \B X » \ + 0(5 1/4 ). □ 

It is possible to choose the families of intervals I x , J x in Proposition 19.11 so that 
the set of all (x, y) G [0, a] x M} such that ca~ x x G and y G is Lebesgue 
measurable, and likewise {(x,y) G [0,6] x M 1 : cfe" 1 ^ G co^ and y G J^} is measurable. 
Since \A X \, \B X \ < 1 + 0(5 1 / 2 ) for all x, 

I-^k'I < 2 and |J X //| < 2 for all x G ur, 

provided that 5 is sufficiently small. 
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10. Step Seven: Two-dimensional affine structure 

Throughout the remainder of the paper we assume that the dimension is d — 2. 
Define u\ = |x'(x) : x G cu*} and u B = |x"(x) : x G w*}. For each x G u\ define 

<p(x) to be the center of I x >] for x G cj b , ip(x) is likewise the center of J x . Extend these 
two functions in some arbitrary manner to obtain measurable functions, still denoted 
ip,i/), with domains equal to [0, a] and to [0,b], respectively. Define u x to be the set 
of all (x', x") G u\ x ui B such that either tx' + (1 - t)x" u t , or tx' + (1 - t)x" G 
and 

| (tip(x') + (1 - t)^(x")) - (Mtx 1 + (1 - t)x") + (1 - t)i/j(tx' + (1 - t)x")) I > 2. 

In the following discussion, y i— >■ x'(y) and y are the same mappings 

?/ 1-7- ca~ l y, y \-> cb~ l y as above, while x', x" will denote general points in [0, a], [0, b] 
respectively. 

Lemma 10.1. \co x \ = 0(5 1 ' & ). 
Proof. Let 

£= {(x',x") Gw x :tx' + (l-t)x" 

Since \u*\ x 1 and the mappings x i— >■ x' and x H- x" are affine functions with 
derivatives 1 + O^ 1 / 12 ) x 1 which map [0,c] \ u;* bijectively to [0,a] \ 4 and to 
[0,6] \ 4 respectively, 

\E\ = 0(| [0, a] \ 4|) + 0(| [0, b] \ 4|) = 0(0- 

Consider any y G or for which there exists (x', x") G w x satisfying tx' + (1 — t)x" = 
y, with the additional property that 

(10.1) | (tcp(x') + (1 - ^(x")) - (Mx'(y)) + (1 - t)W(y))) \ > 2. 

The center of an algebraic sum of two intervals equals the algebraic sum of their 
centers. Since each of the intervals I x ',Jx' has diameter strictly less than 2, the 
inequality (110. ip forces tl x i + (1 — t) J x " to be disjoint from tl x r( y ) + (1 — t)J x //^, and 
consequently tA x > + (1 — t)B x ii is disjoint from tA x /^ + (1 — t)B x n^. 
The set (tA + (1 — t)B) y contains both of these disjoint sets, so 

\(tA + (1 - t)B) y \ > t\A x , {y) \ + (1 - t) \B x „ {y) \ + t\A x ,\ + (1 - t)\B x „\ 
>t\A xl{y) \ + {l-t)\B x „ {y) \+5 1/& . 

For x' G u\ implies that x' = x'{z) for some z G cu$ D cA; the definition of u;t includes 
the condition that (Ar'^)] > 5 1 ^ 6 . Similarly, \B X »\ > 5 1 / 6 . 
On the other hand, we know by (19. 5p that 

/ (|(M + (1 - t)B) v \ - - (1 - ^IS^I) dy = 0{5 1 ^). 

The integrand is a nonnegative function of y G uA We have shown that for any 
i/6w' for which there exists (x',x") G u x with the properties assumed above, this 
integrand is > S 1 ^ 6 . Therefore the set of all ?/6w' for which there exists such a pair 
(x',x"), has measure 0(5~ 1 / 6 5 1 / 3 ) = 0{5 l ' % ). 
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Since |u;^| x \u B \ x 1, the set of all ordered pairs (x',x") G uj x which give rise to 
such a y consequently also has measure 0(<5 1,/6 ). □ 

This reasoning relied on the fact that <C But both of these quantities 

are dictated by the value of i] chosen in Lemma 16.41 The larger quantity, is 
comparable to r\. The other quantity is determined by t] via the inequality in the 
localization lemma. It is the presence of the exponent 2 in a term on the right-hand 
side of that inequality which results in the comparatively favorable factor S 1 ^ 3 x if . 

Lemma 6.6 of [5] states the following, with slightly different notation. Let n > 1, 
and denote by B R a ball of radius R G R + in R n . 

Lemma 10.2. Let R G (0, 00). Let A C (0,1) be compact, and let t G A. Let 

f,g,h: W 1 — > C be measurable functions. Suppose that 

(10.2) I {(x,y) G B\ : \f(x) + g(y) + h(tx + (1 - *)y)| > r} | < p\B 2 R \. 
Then there exists an affine function L : R n — > C such that 

(10.3) I {x G B R : \f(x) - L(x)\ >Cr}\< e(p)\B R \, 

where e(p) — > as p — > 0. There exist affine functions which satisfy corresponding 
bounds for g, h. Here C is a constant which depends only on n, A, while e(p) depends 
only on p, n, A. 

More accurately, Lemma 6.6 of [5] is stated with f(x) + g(y) + h(tx + (1 — t)y) 
replaced in the hypothesis by f(x) + g(y) + h(x + y), but the proof given there applies 
under the modified hypothesis with no essential changes. Alternatively, the variant 
stated here can be deduced by applying the original formulation to functions defined 
by composing /, g, h with appropriate affine transformations. 

Invoking this lemma in the present context gives: 

Lemma 10.3. There exist a linear function L : R — >■ 1R, constants c, c' G R, and a 
measurable set £ C [0, a] such that 

(10.4) \(p(x) - L{x) -c\= 0(1) for all x ^ £ 

(10.5) \vj){x) - L{x) - c'\ = 0(1) forallx^E 

(10.6) \£\ = o s (i). 

Proof. Apply Lemma [10.21 with r = 2, / = tip, g = (1 — t)ip, and h — tip + (1 — t)ijj. 
Then \f(x) + g(y) + h{tx + (1 — t)y)\ < r unless (x,y) G u x , and we have shown 
that \tu x \ = 0(5 1 ^ 12 ). Therefore the hypotheses of the lemma are satisfied with 
p = 0{5 1 / 12 ). We conclude that there exist linear functions L,L',L" and constants 
c, c', c" such that 

<p(x) -L(x) -c = 0(1), 
ip(x)-L\x)-c' = 0(1), 
tip{x) + (1 - t)tfj(x) - L"(x) - c" = 0(1) 

for all x G [0, a] except for a set of measure 05(1). 
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Inserting this information into the inequality 

\t<p(x) + (1 - t)ifj(y) - tip(tx + (1 - t)y) - (1 - t)ip(tx + (1 - t)y) \ < 2, 

which holds for all (x, y) G [0,a] 2 outside an exceptional set of measure 0(5 1 ^ 12 ), 
gives 

tL(x) + (1 - t)ti{y) - tL"{x) - (1 - t)L"(y) + c + c' - c" = 0(1) 

outside a set of (x, y) G [0, a] 2 having measure og(l). This forces L = L" = L' outside 
a set whose measure is 05(1). □ 

This discussion can be extended to M 1 x ]R d_1 for any d, with the intervals I x , J x 
of Proposition 19.11 replaced by convex subsets of K. . 
Now consider the sets 

A = {(x,y — L(x) — c) : (x, y) G A} and B = {(x, y — L(x) — c') : (x, y) G £>} . 
Then 

L4 + (1 - t)5 = {(x,y- L(x) - tc - (1 - t)c') : (x, y) £ £A + (1 - t)5} 

and consequently |A| = \A\, \B\ = \B\, and \tA + (1 - i)JB| = |tA + (1 - t)B\. 
We have proved: 

Lemma 10.4. There exists a ball B C IR 2 of finite radius centered at with the 
following property. Let A,B,t satisfy the hypotheses (12.51) and the normalization 
(15.11) . If 5 is sufficiently small then there exist an invertible measure-preserving affine 
automorphism £ of M? and a vector v G M 2 such that 

(10.7) \£(A) n B\ = 1 + o s (l) and | (C(B) + v) (lB\ = l + o*(l). 

Henceforth we replace A, by their images £(A),£(i?). It suffices to prove that 
these satisfy the conclusion of Theorem 12.11 

A simple consequence is that if B is enlarged by a fixed amount, then A, B are 
contained entirely in B. 

Lemma 10.5. There exists a bounded set 1Z C IR 2 such that whenever A, B,t, £,v 
satisfy the hypotheses and conclusions of Lemma 10. 4, the sets A,B are contained in 
K. 

Proof. B can be taken to be a ball B(0, R) centered at the origin. Set R' = t~ 1 (2— t)R. 
If A contains some point z ^ -8(0, R'), then 

tA+(l- t)B D (tz + (1 - t)(B n B)) U (t(A n&) + (1 - t)(B n B)). 

Since ti?' — (1 —t)R = R, these two sets are disjoint except possibly for a single point 
of intersection. Therefore 

\tA + (1 - t)B\ > (1 - t) d |fi n B| + |t(A n B) + (1 - t){B n B)| 

> (1 - t)\i + 0,5(1)) + \A n B|*|B n B)| 1_ * 

> 1 + (1 _ t) d + 0(5 (i), 

which is a contradiction for small 5. The same reasoning applies to B. □ 
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11. Step Eight: Rotations 

Let O be an arbitrary element of the group 0(2). For any set E C R 2 define 
E = {x : Ox G E}. Then \E a \ = \E\. Since A +B = (A+B) a , if \tA+{l-t)B\ < 
{A^lBl^ + d then \tA + (l-t)B \ < |A |*|5 | 1_ * + 5, so the pair (A ,B ) satisfies 
the hypotheses of our theorem, with the same value of 5 as for (A, B). 

Let A = C(A) and B = C(B) satisfy the hypotheses and conclusions of Lemma 1 10. 41 
Let O G 0(2) be arbitrary, and consider the pair (Aq, Bo), which continues to satisfy 
the hypotheses (12. 5 p . Apply the above reasoning, from Step 1 through Lemma 110.31 
but without introducing the affine transformation used to obtain Lemma 110. 4\ New 
quantities such as sup xeK K^o)^, an associated parameter ao, a linear function L@, 
and parameters cq,c' arise. 

An essential point is that these quantities are now automatically bounded, uni- 
formly in O as well as in A,B, t. 

Lemma 11.1. Let (A,B) be a pair of compact subsets of R 2 which satisfies the 
hypotheses and conclusions of Lemma 10. 4 Then uniformly for all O G 0(2), 



a Q x 1, 

sup \(A Q ) X \ x 1 and sup \(B ) X \ x 1, 
sup |L(x)| = 0(1), and co,c' = 0(1). 

\x\<l 

Proof. All of these conclusions follow simply from the facts that |y4on£>| = |An£>| > 1 
and likewise \B@ PI B\ = \B D B\ > 1, where B C M 2 is the ball mentioned in 
Lemma 110.41 

For instance, since 

1 + 0(5) = \A \ < o s (l) + \Aq nB\< o s (l) + C sup \(Ao) x \, 

x 

su PxeK I (^o)^! cannot be small. On the other hand, for any z G R 1 , tAo + (1 — t)Bo 
contains {tz} x t(Ao) z + (1 — t)Bo, so 

\tA Q + (1 - t)B a \ > t\(A ) z \(l - t)\n(B )\ 

where n : R 2 — > R 1 is the projection 7i(x,y) = x. The measure of tt(Bq) is bounded 
below since \Bq D B\ is bounded below. □ 

In other words, once A, B have been normalized via appropriately adapted measure- 
preserving affine transformations, all rotations of A, B remain normalized. 

12. Step Nine: Precompactness 

For s > let H s denote the usual Sobolev space of all functions in L 2 (R 2 ) which 
have s derivatives in L 2 . 

Lemma 12.1. There exists a bounded subset TZ C R 2 with the following property. 
Let s G (O,^)- Tor all sufficiently small 5 > 0, for any pair of compact subsets 
4,£ci 2 which satisfy the hypotheses (12. 5p . there exist a measure-preserving affine 
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automorphism C of M 2 and a vector v G M 2 such that the sets A = C(A) and B = 
C(B) + v are contained in 1Z. Moreover, there exists a decomposition 

(12.1) l A = 9 + b 

where g G H S (R 2 ) and 

(12.2) IMI-f/ s = 0(1) uniformly in 5 

(12.3) 11611^ = 0,(1). 

There is a decomposition of 1^ with corresponding properties. 

Proof. We have already shown the existence of C, v which place A, B inside a fixed 
bounded region. We simplify notation for the remainder of the proof for writing A, B 
instead of A, B. 

It suffices to show that there exists a function 5 h- > R(8) such that R(5) — > oo as 
6 — > and 

J \r A (0\ 2 (mm(\Z\,R(5))) 2s dt = O(l) 
uniformly in 5, A. To prove this, it suffices to bound 

J |QOlVm(ia^))>M 

for each j G {1,2} where £ = (^1,^2) G M 2 . Since the hypotheses of the lemma are 
invariant under rotations of M 2 , it suffices to treat j = 2. 

We have shown that there exists a decomposition of A as a disjoint union A = AUS 
of Lebesgue measurable sets, where \S\ = o,(l) and for each x G [—A, A], either 
\A X \ = or there exists an interval I x C [—A, A] such that 

A c I 

\lx \ Ax\ = 0,5(1). 

These intervals can be taken to depend measurably on x, so that the associated set 

A* = {{x, y) G M 1 x R 1 : \A X \ > and y G I x ) 

is Lebesgue measurable. 

For < u < 1 and / G L 2 (R 2 ) define A u f(xi,x 2 ) = f(xi,x 2 + u) — /(xi,x 2 ). As 
a consequence of the fibered structure of A*, the function / = 1a* plainly satisfies 

(12.4) ||A u /|| i2 = 0{u 1 ' 2 ) 

uniformly for all u G (0, 1], all 5 G (0, 1], and all sets A* satisfying the above condi- 
tions. Since AJ"(£i,6) = (e m6 - it follows that 

(12.5) / | e ^-l| 2 |/(0| a de = O(«) 
and consequently for any s > 0, 

(12.6) / |6| !to |/(0l 2 de = O(« 1 " 2 ')- 

J|6|x«-i 
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It follows that 



;i2.7) / (i + £ 2 2 ) s l/(£)l 2 ^ = o(i) 

Jr. 2 



for all s < \. Since ||/ — l^lh = 0,5(1), this implies that there exists a function 
5 (—7- R(S) which satisfies lim^o B.(8) — 00 such that 

(12.8) f (min(|6|,i?W)) 2 1U0| 2 ^ = O(l), 

Jm. 2 

uniformly for all 5 G (0, 1]. □ 

Corollary 12.2. Let (A U ,B U ) be a sequence of ordered pairs of Lebesgue measurable 
subsets of~ML 2 such that \A U \ — > 1, \B V \ — > 1, and \tA v + (1 — t)B v \ — > 1 as v — > 00. 
Then there exists a sequence of Lebesgue measure-preserving affine transformations 
& u of~R 2 such that the two sequences (1$ v (a„)) and (1$„(.b„)) of indicator functions 
are precompact in L 2 (R 2 ). 



V 



Proof. We have already shown in Lemma 111.11 that there exists A < 00 such that $ 
can be chosen so that |[-A, A] 2 \ § V {A V )\ -» and likewise |[-A, A] 2 \ § V (B V )\ 0. 
Lemma 112.11 can then be applied to the intersections of § U (A U ) and § U (B U ) with 
[—A, A] 2 . The conclusion then follows from Rellich's Lemma. □ 

13. Step Ten: Properties of limits 

Let (A U ,B„) be ordered pairs of compact subsets of M 2 satisfying \A U \ — > 1, \B U \ — > 
1, and \tA u + (1 — t)B v \ — > 1 as u — > 00. Suppose furthermore that there exist 
F,G £ L 2 (R 2 ) such that 1a v — > F and 1b v — > G in L 2 (M 2 ) norm. It is elementary 
that there exist measurable sets A, B such that F = 1^ and G = 1b Lebesgue almost 
everywhere, and that \A\ = \B\ = 1. 

Replace each of A, B by the set of all of its Lebesgue points. Every point of each 
of these modified sets is a Lebesgue point of that modified set. 

Lemma 13.1. The pair (A, B) of limiting sets defined above achieves equality in the 
Brunn- Minkowski inequality; that is, 

(13.1) \tA + {1 -t)B\ = 1. 

Proof. Set A = tA, B = (1 - t)B, and E = tA + (1 - t)B = A + B. Likewise set 
A v = tA u and B v = (1 - t)B v . 

Define the continuous function / on M. 2 by / = 1^ * l^. Each point of E is a 
Lebesgue point of E, and moreover, / is strictly positive at each such point. Therefore 
it suffices to prove that for each e > 0, E £ = {x G E : f(x) > e} satisfies \E £ \ < 1. 

For any 16I 2 and any index u, 
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SI) 



(l A *lz)(x)-(l A „*lz v )(x 
which tends to zero as v — > 00. Therefore for any e > 

E £ C {x : (l^ * 1ft) ( x ) > £ } C A v + B v for all sufficiently large v 
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and therefore 

\E e \ < \A U + B U \ < l + o v (l). 
Taking the limit as v — > oo gives \E e \ < 1. □ 

Corollary 13.2. Let (A u , B u ) be a sequence of ordered pairs of compact subsets of 
M, 2 satisfying \A„\ —> 1, \B U \ — >■ 1, and \tA u + (1 — t)B v \ — > 1 as v — )■ oo. Suppose 
also that the sequences {1a v ) an d (1b v ) are convergent in L 2 (M. 2 ). Then there exist a 
compact convex set CcR 2 and c£R 2 such that 

\CAA V \ + \C A [B v - c)| -»0. 

Proof. We have shown that there exist Lebesgue measurable sets yl, S such that 
1^ —> 1a and 1^ — > 1b in L 2 norm, A coincides with the set of all of its Lebesgue 
points, likewise for B, and \A\ — \B\ — 1. We have shown further that (A, B) attains 
equality in the Brunn-Minkowski inequality. It is known [12] that equality is attained 
if and only if there exists a homothetic pair of compact convex sets A*, B* such that 
A C A*, B C B*, and \A* \A\ = \B* \B\ = 0. Since \A\ = \B\ = 1, = \B*\ = 1. 
Therefore B* is a translate of A*. That |y4* A A v \ — > is merely a restatement of the 
hypothesis that 1a v 1a in L 2 norm, and likewise for B*, B v . □ 

There exist constants < ro < r\ < oo such that for any convex set CcR 2 there 
exists a measure-preserving affine automorphism L of M 2 such that B C -^(C) C B±, 
where Bi denotes the ball in M. 2 centered at with radius r^. The hypotheses and 
conclusion are invariant under affine changes of variables. Therefore by replacing 
each of A v , B u by its image under L, we may assume that the convex set C in the 
conclusions of Corollary 113.21 satisfies Bo C C C B\. Moreover, since A U ,B U can be 
independently translated without altering hypotheses or conclusion, we may translate 
B v to ensure that also \B V A C\ — > as v — > oo. 

Lemma 13.3. Let TZ C M 2 be a bounded set. Let (A u , B u ) be a sequence of pairs 
of Borel subsets ofM 2 such that \A U \ — > 1, \B U \ —> 1, and \tA u + (1 — t)B v \ -> 1 as 
v — > oo. Suppose further thatC u C TZ are convex compact sets such that \A V AC V \ — > 
and \B U A C u \ — > 0. Then 

(13.3) distance (A U ,C U ) — > as v — > oo. 

The same conclusion holds for B v . 

Proof. We argue by contradiction. Let p > 1, and assume that there exist t] > and 
infinitely many indices v and points z v £ A v such that distance (z v ,C v ) > rj > 0. By 
passing to a subsequence, we may assume that this happens for every v. 

Since \C U \ is bounded below and its diameter is bounded above, uniformly in u, 
John's theorem guarantees that there exist r, r' £ M + and c v £ 1R 2 such that for all 
sufficiently large u, B(c u ,r) C C v C B(c u ,r'), and the sequence c u is bounded. 

Consider any index v and the associated sets A U ,B V ,C U and point z = z v . Let 
p > rj be the distance from z to C v . Consider the closed ball B = B(z, p). Since C v is 
convex and z ^ C u , B meets C v at a single point, w. The hyperplane tangent to B at 
w is a supporting hyperplane for C^; there exists a unit vector v £ M. 2 perpendicular 
to this hyperplane such that (v, x) < (v, w) for every x £ C v , and (v, z) = (v, w) + p. 
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By the Brunn- Minkowski inequality, 

\t{A v nc v ) + (i-t)(B v nCu)\ > 1-0,(1) 

since \A„ D C„\, \B„ D C„\ = 1 + 0,(1). Since C is convex, this bound is equivalent to 

I (tA u + (1 - t)B u ) n C v \ > 1 - o,(l). 

Consider the sets 

C u = {x E C u : (v, x) > (v, w) — t(l — t) -1 p} 
B = C u n B u . 

IfbeB then 

(v, tz + {l-t)b) = t((v,w)+p) + (l-t)(v,b) 

> t(v, w)+tp+(l-t) ((v, w) - t(l - t)- 1 p) 

> (v, w). 

Therefore tz + (1 — t)B is disjoint from (tA + (1 — t)B v ) D C v , so 
+ (1 - t)B v \ > 1 - o,(l) + \tz + (1 - t)B| 

> 1 - o,(l) + \tz + (1 - t)Cu\ - (1 - t) 2 |C, \ B v \ 

> l-o,(l) + (l-t) 2 |C,| 

Because C v contains both w and -8(0, r), it contains their convex hull. It is elemen- 
tary that the Lebesgue measure of the set of points x in this convex hull which satisfy 
(v, x) > —t is > ct 2 for any sufficiently small r > 0. Therefore (1 — t) 2 |C,| is bounded 
below by a certain positive constant, which depends on p, t but is independent of v. 
Therefore \tA v + (1 — t)B v \ cannot tend to 1 as v — >■ 00, which is a contradiction. □ 

Conclusion of proof of Theorem \2.1\ We have proved that for any compact set A C 
(0, 1) there exists a function 5 p(S) satisfying lim^o p{8) = 0, with the following 
property. For any £ £ A, for any compact sets A,B G M 2 which satisfy \tA + (1 — 
t)B\ < |y4|'|i?| 1_ * + 5 and |^4|, \B\ = 1 + 0(5), there exist a compact convex set C 
satisfying \C\ = 1, points u, v £ M 2 , and a ball Bel 2 centered at of fixed positive 
radius for which A C C + p(5)B + u, and B C C + p{S)B + v. Now /C = C + p(5)fi is 
itself a convex set, which contains C and satisfies 

|/C| < (l + 0(p(6))\C\ <l + o 5 (l). 

Thus all conclusions of Theorem 12 . 1 1 have been established, under the supplementary 
assumption that A, B are compact. 

Thus far, it has been assumed that A, B are compact. To treat general Borel sets 
A, B, choose compact subsets A, B satisfying |A\ A| < 5 and |-B\-B| < S. Apply the 
result proved above to the pair (A, B) to obtain a convex set C and ball B as above. 
In particular, C contains translates of A, B, but not necessarily translates of A, B. 
However, since Lemma T13.3I applies to Borel sets, it follows as before that there exists 
a convex set K, containing C for which A C JC + u, B C )C+v, and \K\ < 1 + 05(1). □ 
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